Cross-section data generating device and cross-section data generating method

ABSTRACT

A cross-section data generating device includes a storage that stores therein a three-dimensional polygon model provided with color information, and a processor that executes a program to perform a shape obtaining process of obtaining a shape of an outline of the three-dimensional polygon model at a cross section that intersects the three-dimensional polygon model, and a color information obtaining process of obtaining color information of the outline at the cross section.

CROSS REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of priority to Japanese PatentApplication No. 2015-227306 filed on Nov. 20, 2015. The entire contentsof this application are hereby incorporated herein by reference.

BACKGROUND OF THE INVENTION 1. Field of the Invention

The present invention relates to a cross-section data generating device,and a cross-section data generating method and program.

2. Description of the Related Art

Japanese Laid-Open Patent Publication No. 2002-292748 discloses athree-dimensional printing device for printing colored three-dimensionalprinted objects. Specifically, this three-dimensional printing deviceapplies a binder partially to a powder layer and then applies a colorantthereto, thus producing a colored slice object, and repeats the binderapplication and the colorant application, thus printing athree-dimensional printed object, which includes slice objects stackedtogether.

Japanese Laid-Open Patent Publication No. 2015-24631 discloses atechnique in which an outline of a cross section of a polygon mesh modelof a three-dimensional printed object is obtained and the outline ismodified to generate slice data based on the modified outline.

Japanese Patent No. 3380429 and Japanese Patent No. 3520200 eachdisclose a technique for offsetting the contour shape.

SUMMARY OF THE INVENTION

A cross-section data generating device according to a preferredembodiment of the present invention includes a storage that stores athree-dimensional polygon model provided with color information, a shapeobtaining processor configured or programmed to obtain a shape of anoutline of the three-dimensional polygon model at a cross section, whichis a plane that intersects the three-dimensional polygon model, and acolor information obtaining processor configured or programmed to obtaincolor information of the outline at the cross section. In this preferredembodiment, it is possible to generate slice object data having colorinformation of the surface of a three-dimensional printed object basedon the shape and color information of the outline of thethree-dimensional polygon model.

The above and other elements, features, steps, characteristics andadvantages of the present invention will become more apparent from thefollowing detailed description of the preferred embodiments withreference to the attached drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of a cross-section data generating device.

FIG. 2 is a view showing a three-dimensional polygon model, which ismodeled in a virtual three-dimensional space.

FIG. 3 is a view showing a data structure of vertices of thethree-dimensional polygon model.

FIG. 4 is a view showing a data structure of edges of thethree-dimensional polygon model.

FIG. 5 is a view showing a data structure of triangle polygons of thethree-dimensional polygon model.

FIG. 6 is a flow chart showing the flow of a process of a processor.

FIG. 7 is a view showing a three-dimensional polygon model, which is setin a virtual three-dimensional space, and a cross section thereof.

FIG. 8 is a view showing a data structure of points of intersectionbetween edges and a cross section of the three-dimensional polygonmodel.

FIG. 9 is a view showing a data structure of lines of intersectionbetween triangle polygons and a cross section of the three-dimensionalpolygon model.

FIG. 10 is a view illustrating how to offset an outline of athree-dimensional polygon model along a cross section thereof.

FIG. 11 is a view showing a data structure of points of intersection ofa post-offset outline.

FIG. 12 is a view showing a data structure of lines of intersection of apost-offset outline.

FIG. 13 is a view showing a slice model generated from a pre-offsetoutline and a post-offset outline.

FIG. 14 is a view showing a data structure of rectangular elements of aslice model.

FIG. 15 is a view showing a data structure of rectangular elements of aslice model.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Now, for the application of a pattern or a color onto the surface of athree-dimensional printed object, the present inventor has discoveredthe following.

For example, a planar color image may be prepared in advance, and acolorant may be transferred in a projective manner onto the surface of athree-dimensional printed object so as to transfer the color image ontothe surface of the three-dimensional printed object. In this case,however, the colorant cannot be transferred normally onto portions ofthe surface of the three-dimensional printed object that are steeplyinclined with respect to the plane orthogonal to the color imageprojecting direction.

Alternatively, a color image of raster format may be prepared in advancefor each layer, and these color images may be successively output to athree-dimensional printing device so as to produce a plurality of sliceobjects, to be stacked together, from these color images. In this case,however, it is necessary to prepare in advance a large number of colorimages in raster format. The preparation requires a very large amount ofwork, and the amount of data of these color images will become verylarge.

Alternatively, a three-dimensional model is prepared in advance for eachprimary color. Next, a single-color image of raster format of a crosssection of a three-dimensional model is generated for eachthree-dimensional cross-section model. Then, based on these single-colorimages, single-color slice objects of different primary colors areproduced as one layer. This results in a single layer of a color sliceobject that includes the single-color slice objects of different primarycolors combined together. In a three-dimensional printing process, thecolor slice objects are successively produced and stacked together, thusprinting a color three-dimensional printed object. In this case,however, a three-dimensional model needs to be prepared in advance foreach primary color, and the preparation requires a very large amount ofwork.

Three-dimensional models include three-dimensional polygon models thatuse “polygons”. The present inventor has conceived of an idea ofutilizing a three-dimensional polygon model to generate color sliceobject data along a cross section that intersects the three-dimensionalpolygon model.

According to a preferred embodiment of the present invention, across-section data generating device includes a storage, a shapeobtaining processor, and a color information obtaining processor.

The storage stores a three-dimensional polygon model provided with colorinformation. The shape obtaining processor is configured or programmedto obtain a shape of an outline of the three-dimensional polygon modelat across section, which is a plane that intersects thethree-dimensional polygon model. The color information obtainingprocessor is configured or programmed to obtain color information of theoutline at the cross section. In this case, it is possible to generatecolor image data that renders the outline of the three-dimensionalpolygon model at the cross section based on the shape of the outlineobtained by the shape obtaining processor and the color information ofthe outline obtained by the color information obtaining processor. Theslice object data obtained from the generated image data includes thecolor information of the surface of the three-dimensional printedobject.

For example, the storage may store therein the three-dimensional polygonmodel, wherein each edge and each polygon of the three-dimensionalpolygon model are associated with color information. For example, thestorage may store the information so that identifiers each identifying apoint, an edge or a triangle polygon of the three-dimensional polygonmodel are each associated with color information. In this case, anexample may be a storage of a matrix structure that stores identifierswhich identify a point, an edge and a triangle polygon, andcorresponding color information for each.

In this case, the shape obtaining processor specifies a point ofintersection between the cross section and each edge of the edges of thethree-dimensional polygon model that intersects the cross section. Theshape obtaining processor further specifies a line of intersectionbetween the cross section and each polygon of the polygons of thethree-dimensional polygon model that intersects the cross section. Then,the shape obtaining processor obtains the shape of the outline whichincludes the points of intersection and the lines of intersection.

The color information obtaining processor passes color information ofeach edge that intersects at a point of intersection on to the point ofintersection. The color information obtaining processor further passescolor information of each polygon that intersects a line of intersectionon to the line of intersection. Then, the color information obtainingprocessor obtains color information of the outline.

Thus, color image data that renders the outline of the three-dimensionalpolygon model at the cross section is generated.

Herein, passing on color information can also be referred to as aprocess of recording or copying color information. For example, in theprocess of passing the color information of an edge that intersects at apoint of intersection on to the point of intersection, the colorinformation of the edge that intersects at the point of intersection isrecorded as the color information of the point of intersection. In theprocess of passing color information of a polygon that intersects at aline of intersection on to the line of intersection, the colorinformation of the polygon that intersects at the line of intersectionis recorded as the color information of the line of intersection.

In another preferred embodiment, the cross-section data generatingdevice may further include an image generating processor.

Herein, the image generating processor is configured or programmed togenerate, in accordance with the shape obtained by the shape obtainingprocessor and the color information obtained by the color informationobtaining processor, color cross-section image data which is image dataof the outline that can be represented by the shape and the colorinformation. The color cross-section image data of the outline of thethree-dimensional polygon model at the cross section may be thusgenerated by the image generating processor.

Moreover, the image generating processor may generate the colorcross-section image data of the outline of the three-dimensional polygonmodel at the cross section in raster format.

In another preferred embodiment of the present invention, thecross-section data generating device may further include an offsettingprocessor and a color information passing processor.

The offsetting processor is configured or programmed to offset the shapeobtained by the shape obtaining processor toward the inside of thethree-dimensional polygon model.

The color information passing processor is configured or programmed topass the color information obtained by the color information obtainingprocessor on to the offset shape which is derived by the offsettingprocessor.

Herein, for example, the post-offset outline shape is obtained byshifting the outline shape of the pre-offset three-dimensional polygonmodel obtained by the shape obtaining processor toward the inside of theoutline shape of the pre-offset three-dimensional polygon model. In somecases, a three-dimensional polygon model has two outlines, i.e., aninner outline and an outer outline. In such a case, the two outlines,i.e., the inner outline and the outer outline, are each shifted towardthe inside of the outline shape of the pre-offset three-dimensionalpolygon model. That is, the post-offset inner outline is slightly largerthan the pre-offset inner outline. On the other hand, the post-offsetouter outline is slightly smaller than the pre-offset outer outline.Thus, the post-offset inner outline and the post-offset outer outlineare positioned on the inside of the shape of the originalthree-dimensional polygon model.

In the process of passing the color information obtained by the colorinformation obtaining processor on to the offset shape which is derivedby the offsetting processor, the color information obtained by the colorinformation obtaining processor is recorded as the color information ofthe offset shape which is derived by the offsetting processor.

In such a case, the cross-section data generating device may include animage generating processor.

The image generating processor is configured or programmed to generate,in accordance with the offset shape which is derived by the offsettingprocessor and the color information which has been passed on by thecolor information passing processor, color cross-section image datawhich is image data of a post-offset outline represented by the shapeand the color information.

In this preferred embodiment, the color cross-section image data of theoutline obtained by offsetting the outline of the three-dimensionalpolygon model at the cross section is generated.

Moreover, the image generating processor may generate the colorcross-section image data of the post-offset outline in raster format.

In another preferred embodiment, the cross-section data generatingdevice may include an offsetting processor, a slice model generatingprocessor and a color information passing processor.

The offsetting processor is configured or programmed to offset the shapeobtained by the shape obtaining processor toward the inside of thethree-dimensional polygon model.

The slice model generating processor is configured or programmed togenerate a slice model by meshing a gap between the shape obtained bythe shape obtaining processor and the offset shape obtained by theoffsetting processor.

The color information passing processor is configured or programmed topass the color information obtained by the color information obtainingprocessor on to the slice model generated by the slice model generatingprocessor. In other words, the color information obtained by the colorinformation obtaining processor is recorded as the color information ofthe slice model generated by the slice model generating processor.

In such a case, the cross-section data generating device may include animage generating processor. The image generating processor is configuredor programmed to generate, in accordance with the slice model generatedby the slice model generating processor and the color information passedon by the color information passing processor, color cross-section imagedata which is image data of the slice model including the colorinformation.

In this preferred embodiment, color cross-section image data that isobtained by thickening the outline of the three-dimensional polygonmodel at the cross section is generated.

Moreover, the image generating processor may generate the colorcross-section image data of the slice model in raster format.

In another preferred embodiment of the present invention, thecross-section data generating device may further include an output thatoutputs the color cross-section image data generated by the imagegenerating processor to a three-dimensional printing device.

In this preferred embodiment, slice objects based on the colorcross-section image data are able to be generated by thethree-dimensional printing device.

In another preferred embodiment, the cross section data generatingprocessor including the image generating processor may include anoutput. The output outputs predetermined thickness information togetherwith the color cross-section image data generated by the imagegenerating processor to the three-dimensional printing device.

In this preferred embodiment, slice objects are successively stacked onone another by the three-dimensional printing device, thus printing athree-dimensional printed object. The predetermined thicknessinformation represents the thickness of one layer of the slice object.

Thus, the thickness of one layer of the slice object generated by thethree-dimensional printing device is able to be controlled by thecross-section data generating device.

Moreover, the image generating processor may generate the colorcross-section image data of the slice model in raster format. As thecolor cross-section image data of the slice model is generated in rasterformat, a slice object generated by the three-dimensional printingdevice is able to be desirably joined with another adjacent slice objectto be stacked thereon. In raster format, the color cross-section imagedata is generated pixel by pixel. Therefore, in the three-dimensionalprinting process, the color information is set pixel by pixel, and it istherefore possible to control the color pixel by pixel. Thus, colorcross-section image data generated in raster format gains a betterability to represent an expressive power over three-dimensional printedobject than that in vector format. For example, a three-dimensionalprinted object will have a better color overlap between colors andbetween layers, and it is possible to realize a higher ability ofexpression in terms of gradation and anti-aliasing. The difference inthe ability of expression as compared with vector format is moreprominent as the resolution is higher. For example, withthree-dimensional printing based on a powder binding method,particularly an inkjet powder deposition method, the resolution ishigher and a higher ability of expression is able to be realized as thepowder size is smaller. Moreover, with raster format, adjacent layers ofslice objects are able to be desirably joined together even when theprinting resolution (dpi) of the three-dimensional printing device 1 ishigh. In this preferred embodiment, when color cross-section image dataof a slice model is obtained, the data is generated layer by layer inraster format. In such a case, data computation may be done in vectorformat before color cross-section image data of a slice model isobtained. For example, by doing the data computation in vector formatbefore color cross-section image data of a slice model is obtained, itis possible to reduce the computational load for generating colorcross-section image data of a slice model in raster format.

Herein, the cross section data generating device may be embodied by acomputer or other processor or processors executing processes defined bya program, for example. For example, the computer preferably includes aninterface (I/F) receiving data from an external device such as a hostcomputer, a central processing unit (CPU) executing instructions of theprogram, a ROM storing the program to be executed by the CPU, a RAM usedas a working area for the execution of the program, and a storage device(recording medium) such as a memory storing the program and variousdata.

That is, the storage, the shape obtaining processor, the colorinformation obtaining processor, the image generating processor, theoffsetting processor, the color information passing processor, the slicemodel generating processor, the output, etc., which have been listed ascomponents of the cross-section data generating device, are embodied bya computer or a single process or multiple processors. That is,processes to be executed by the storage, the shape obtaining processor,the color information obtaining processor, the image generatingprocessor, the offsetting processor, the color information passingprocessor, the slice model generating processor, the output, etc., mayeach be embodied as a process to be executed by a computer or processoror multiple processors operating based on a predetermined program orprograms. In such a case, the cross-section data generating device maybe realized by one or more computers or processors. A plurality ofcomputers or processors may operate in cooperation with each other via acomputer network to execute a single process.

One preferred embodiment of a cross section data generating methodproposed herein includes a shape obtaining step and a color informationobtaining step.

The shape obtaining step is a step of obtaining a shape of an outline ofa three-dimensional polygon model provided with color information andstored in a storage at a cross section which is a plane that intersectsthe three-dimensional polygon model.

The color information obtaining step is a step of obtaining colorinformation of the outline at the cross section.

In this preferred embodiment, it is possible to generate colorcross-section image data that renders the outline of thethree-dimensional polygon model at the cross section, based on the shapeof the outline obtained in the shape obtaining step and the colorinformation of the outline obtained in the color information obtainingstep.

According to a preferred embodiment of the present invention, anon-transitory computer readable medium stores a program that isexecuted by a computer to perform a shape obtaining process and a colorinformation obtaining process as follows.

Herein, the computer or processor(s) is preferably capable of reading astorage storing therein a three-dimensional polygon model provided withcolor information.

The shape obtaining process is a process of obtaining a shape of anoutline of the three-dimensional polygon model at a cross section whichis a plane that intersects the three-dimensional polygon model.

The color information obtaining process is a process of obtaining colorinformation of the outline at the cross section.

In this preferred embodiment, it is possible to generate colorcross-section image data that renders the outline of thethree-dimensional polygon model at the cross section based on the shapeof the outline obtained in the shape obtaining process and the colorinformation of the outline obtained in the color information obtainingprocess.

Herein, the non-transitory computer readable medium may be, for example,a magnetic recording medium (e.g., a flexible disk, magnetic tape or ahard disk drive), a CD-ROM (Read Only Memory), etc.

Preferred embodiments of the present invention will now be furtherdescribed with reference to the drawings. Note however that thefollowing preferred embodiments are merely examples. The presentinvention is not limited to the following preferred embodiments or theexamples illustrated in the drawings, unless otherwise specified.

FIG. 1 is a block diagram showing a cross-section data generating device10 together with a three-dimensional printing device 1. Thecross-section data generating device 10 is a device that successivelygenerates a plurality of pieces of color cross-section image data inraster representation, and successively output these pieces of colorcross-section image data to the three-dimensional printing device 1. Thethree-dimensional printing device 1 is a so-called “3D printer”. Thus,the three-dimensional printing device 1 is a device that receives eachpiece of color cross-section image data from the cross-section datagenerating device 10 to produce (i.e., print) a slice object (i.e., asolid object that is obtained by adding a predetermined thickness tocolor cross-section image data) in accordance with the piece of colorcross-section image data and stack the slice object on another, thusprinting a three-dimensional printed object, which includes these sliceobjects stacked together. The three-dimensional printing device 1 is amodeling device based on, for example, a digital light processingmethod, a fused deposition modeling method (FDM), a powder bindingmethod or an inkjet method (i.e., droplet discharge method). The colorcross-section image data generated by the cross-section data generatingdevice 10 is color image data, and slice objects generated by thethree-dimensional printing device 1 are provided with a color, apattern, etc., applied thereon. Therefore, a three-dimensional printedobject produced by the three-dimensional printing device 1 is colored.In the following description, the color space of cross-section imagedata generated by the cross-section data generating device 10 is an RGBcolor space, a CMY color space, an HSV color space or an HLS colorspace, for example.

The cross-section data generating device 10 preferably is a desktop,notebook or tablet computer system with a program installed thereon, forexample. The cross-section data generating device 10 includes aprocessor 11, an input 12, a display 13, a storage 14, an output 15,etc. The processor 11 preferably is a computer including a CPU, a GPU, aROM, a RAM, a hardware interface, etc. The input 12 is an input devicesuch as a switch, a keyboard, a pointing device or the like. The display13 is a display device that displays images on the screen. The storage14 is a storage device, e.g., a semiconductor memory or a hard diskdrive. The output 15 is a hardware interface (e.g., an interface of theuniversal serial bus standard) that exchanges data with thethree-dimensional printing device 1 in response to instructions from theprocessor 11.

Herein, the cross-section data generating device 10 includes the storage14 and the processor 11 configured or programmed to store athree-dimensional polygon model 20 provided with color information.Based on the program 29, the processor 11 executes, for example, a shapeobtaining process of obtaining the shape of an outline 34 of thethree-dimensional polygon model 20 along a cross section 50 thatintersects the three-dimensional polygon model 20 to be described below,a color information obtaining process of obtaining color information ofthe outline 34 along the cross section 50, etc.

The storage 14 stores at least a three-dimensional polygon modelprovided with color information. In this preferred embodiment, thestorage 14 stores therein the three-dimensional polygon model 20obtained by modeling a three-dimensional printed object in a virtualthree-dimensional space. Note that the three-dimensional polygon model20 may be a model that is downloaded to the storage 14 from anothercomputer or processor, or a model that is once transferred from anothercomputer or processor to a portable storage medium and then transferredfrom the portable storage medium to the storage 14.

FIG. 2 is a schematic view of the three-dimensional polygon model 20modeled in a virtual three-dimensional space. As shown in FIG. 2, thethree-dimensional polygon model 20 includes a plurality of trianglepolygons 21 arranged along the surface of the three-dimensional polygonmodel 20. Each triangle polygon 21 includes three vertices 22 and threeedges 23 connecting between these vertices 22. The virtualthree-dimensional space, in which the three-dimensional polygon model 20is modeled, is represented by a rectangular coordinate system includingthe X axis, the Y axis and the Z axis, and the position of each vertex22 is represented by XYZ coordinates, thus defining thethree-dimensional polygon model 20, the triangle polygons 21 and theedges 23 in the virtual three-dimensional space.

FIG. 3 to FIG. 5 are views each schematically showing the data structureof the three-dimensional polygon model 20. FIG. is a data structurediagram of the vertices 22 of the three-dimensional polygon model 20.FIG. 4 is a data structure diagram of the edges 23 of thethree-dimensional polygon model 20. FIG. 5 is a data structure diagramof the triangle polygons 21 of the three-dimensional polygon model 20.

As shown in FIG. 3, data of each vertex 22 of the three-dimensionalpolygon model 20 includes a vertex identifier, a coordinate value andcolor information, which are associated together. The vertex identifieris unique data to identify the vertex 22. The coordinate value is datarepresenting a position of the vertex 22 in the virtualthree-dimensional space. The color information is data representing thecolor of the vertex 22.

As shown in FIG. 4, data of each edge 23 of the three-dimensionalpolygon model 20 includes an edge identifier, a start-point vertexidentifier and an end-point vertex identifier, which are associatedtogether. The edge identifier is unique data to identify the edge 23.The start-point vertex identifier is an identifier to specify a vertex22 that corresponds to the start point, which is one end of the edge 23.The end-point vertex identifier is an identifier to specify a vertex 22that corresponds to the end point, which is the other end of the edge23.

As shown in FIG. 5, data of each triangle polygon 21 of thethree-dimensional polygon model 20 includes a polygon identifier, threevertex identifiers and color information, which are associated together.The polygon identifier is unique data to identify the triangle polygon21. The first to third vertex identifiers are identifiers to specify thefirst to third vertices 22 of the triangle polygon 21.

Based on the data shown in FIG. 3 to FIG. 5, it is possible to set thethree-dimensional polygon model 20 in the virtual three-dimensionalspace and to color the three-dimensional polygon model 20. That is, itis possible based on the data shown in FIG. 3 to specify the positionand color of each vertex 22, it is possible based on the data shown inFIG. 3 and FIG. 4 to specify the positions of the start point and theend point of the edge 23 and the color of the edge, and it is possiblebased on the data shown in FIG. 3 and FIG. 5 to specify the positions ofthe first to third vertices 22 of the triangle polygon 21 and the colorof the triangle polygon 21. Note that the color information of eachvertex 22, each edge 23 and each triangle polygon 21 may be representedin any color space (e.g., an RGB color space, a CMY color space, an HSVcolor space or an HLS color space). When the color information of eachvertex 22, each edge 23 and each triangle polygon 21 is represented inan RGB color space, the color information includes red (R), green (G)and blue (B) level values.

As shown in FIG. 1, in this preferred embodiment, the program 29executable by the processor 11 is stored in the storage 14. The program.29 instructs the processor 11 to perform a process of generating colorcross-section image data of raster format from the three-dimensionalpolygon model 20. Note that the program 29 may be stored in the ROM ofthe processor 11.

Referring to the flowchart shown in FIG. 6, the process, which theprogram 29 instructs the processor 11 to execute, will be described indetail.

First, the processor 11 loads the three-dimensional polygon model 20stored in the storage 14, and sets the three-dimensional polygon model20 in the virtual three-dimensional space (step S1).

Next, as shown in FIG. 7, the processor 11 sets a cross section (plane)31 in the virtual three-dimensional space (step S2). Specifically, theprocessor 11 sets the Z coordinate value of the cross section 50, thussetting the cross section 50 which is orthogonal to the Z axis in thevirtual three-dimensional space.

Next, as shown in FIG. 7, the processor 11 finds an edge 23 and atriangle polygon 21 that intersect the cross section 50, from among theedges 23 and the triangle polygons 21 of the three-dimensional polygonmodel 20, so as to specify a point of intersection 32 between the edge23 and the cross section 50 found by calculating the X coordinate andthe Y coordinate of the point of intersection 32, and to specify a lineof intersection 33 (the line of intersection 33 is defined by the twopoints of intersection 32 at the opposite ends thereof) between thetriangle polygon 21 found and the cross section 50 (step S3).

In this process, as shown in FIG. 8, the processor 11 specifies thepoint of intersection 32 by associating the X coordinate and the Ycoordinate of the point of intersection 32 with a unique identifier toidentify the point of intersection 32 (hereinafter referred to as apoint-of-intersection identifier). Moreover, as shown in FIG. 9, theprocessor 11 specifies the line of intersection 33 by associatingpoint-of-intersection identifiers of the points of intersection 32 atthe opposite ends of the line of intersection 33 with a uniqueidentifier to identify the line of intersection 33 (hereinafter referredto as a line-of-intersection identifier). The combination of the pointsof intersection 32 and the lines of intersection 33 specified aspreviously described is a vector format representation of the shape ofthe outline 34 of the three-dimensional polygon model 20 at the crosssection 50 (see FIG. 7). Therefore, the process in step S3 of specifyingthese points of intersection 32 and lines of intersection 33 correspondsto the process of obtaining the shape of the outline 34 of thethree-dimensional polygon model 20 at the cross section 50. That is, theprocess of obtaining the cross-sectional shape of the outline 34 of thethree-dimensional polygon model 20 corresponds to the process performedby the example shape obtaining processor described above.

Next, as shown in FIG. 8, the processor 11 associates the edgeidentifier of the edge 23 passing through the point of intersection 32with the point-of-intersection identifier of the point of intersection32, thus specifying the correspondence between the point of intersection32 and the edge 23. Thus, the processor 11 loads the color informationof the edge 23 by reference to the data shown in FIG. 4, and then passesthe color information of the edge 23 on to the line of intersection 33by associating the color information of the edge 23 with thepoint-of-intersection identifier of the point of intersection 32 (stepS4; see FIG. 8).

As shown in FIG. 9, the processor 11 associates the polygon identifierof the triangle polygon 21 passing through the line of intersection 33with the line-of-intersection identifier of the line of intersection 33,thus specifying the correspondence between the line of intersection 33and the triangle polygon 21. Thus, the processor 11 loads the colorinformation of the triangle polygon 21 by reference to the data shown inFIG. 5, and then passes the color information of the triangle polygon 21on to the line of intersection 33 by associating the color informationof the triangle polygon 21 with the line-of-intersection identifier ofthe line of intersection 33 (step S4; see FIG. 9). Herein, the colorinformation of the triangle polygon 21 is recorded as the colorinformation of the line of intersection 33. That is, the process ofpassing on the color information corresponds to the example processperformed by the color information passing processor as described above.

The combination of the points of intersection 32 and the lines ofintersection 33, to both of which the color information has been passedon, is a vector format representation of the shape and color of theoutline 34 of the three-dimensional polygon model 20 at the crosssection 50. Therefore, the process in step S4 of passing on the colorinformation to the points of intersection 32 and to the lines ofintersection 33 corresponds to the process of obtaining the colorinformation of the outline 34 of the three-dimensional polygon model 20at the cross section 50. That is, the process of obtaining the colorinformation of the points of intersection 32 and the lines ofintersection 33 of the outline 34 corresponds to the example processperformed by the color information obtaining processor as describedabove.

Next, as shown in FIG. 10, the processor 11 offsets the outline 34(shown by a solid line in FIG. 10) of the three-dimensional polygonmodel 20 generated in step S3 in the normal direction toward the insideof the three-dimensional polygon model 20 along the cross section 50 bya predetermined distance (step S5). That is, the processor 11 offsets(shifts) the points of intersection 32 specified in step S3 in thenormal direction toward the inside of the three-dimensional polygonmodel 20 along the cross section 50 by a predetermined distance, thusdetermining the X coordinate and the Y coordinate of a post-offset pointof intersection 42. Herein, if the three-dimensional printing device 1is of a powder binding method, it is preferred that the offset distanceis greater than or equal to the inverse of the printing resolution (dpi)of the three-dimensional printing device 1 and is less than or equal tothe thickness T of the hollow space of the three-dimensional polygonmodel 20 (see FIG. 10). If the three-dimensional printing device 1 is ofa fused deposition modeling method, it is preferred that, in addition tothe aforementioned conditions, the offset distance is an integermultiple of the filament radius of the three-dimensional printing device1. The process of offsetting the outline 34 of the three-dimensionalpolygon model 20 can use techniques described in Japanese Patent No.3380429, Japanese Patent No. 3520200 and Japanese Laid-Open PatentPublication No. 2015-24631. Note that a round joint or a meiter joint,which are well known in the art, may be used to rectify the gap derivedby offsetting a protruding portion.

In the offsetting operation, as shown in FIG. 11, the processor 11associates the X coordinate and the Y coordinate of the post-offsetpoint of intersection 42 with a unique identifier to identify thepost-offset point of intersection 42, thus specifying the post-offsetpoint of intersection 42. The identifier of the post-offset point ofintersection 42 may be, as necessary, referred to as the “post-offsetpoint-of-intersection identifier”. The identifier of the pre-offsetpoint of intersection 32 may be, as necessary, referred to as the“pre-offset point-of-intersection identifier”.

Moreover, as shown in FIG. 12, the processor 11 associates thepost-offset point-of-intersection identifier of the points ofintersection 42 at the opposite ends of a post-offset line ofintersection 43 with a unique identifier to identify the post-offsetline of intersection 43, thus specifying the post-offset line ofintersection 43. The identifier of the post-offset line of intersection43 may be, as necessary, referred to as the “post-offsetline-of-intersection identifier”. The identifier of the pre-offset lineof intersection 33 may be, as necessary, referred to as the “pre-offsetline-of-intersection identifier”.

As described above, the combination of the post-offset points ofintersection 42 and the post-offset lines of intersection 43 is a vectorformat representation of the shape of an outline 44 (shown by a brokenline in FIG. 10) obtained by offsetting the outline 34 (see FIG. 10) ofthe three-dimensional polygon model 20 at the cross section 50.Therefore, the process in step S5 of obtaining the post-offset point ofintersection 42 and the post-offset line of intersection 43 byoffsetting the point of intersection 32 and the line of intersection 33corresponds to the process of obtaining the shape of the post-offsetoutline 44 by offsetting the shape of the outline 34 of thethree-dimensional polygon model 20 at the cross section 50. Herein, theprocess of offsetting the shape of the outline 34, which is obtained bythe shape obtaining processor, toward the inside of thethree-dimensional polygon model 20 corresponds to the example processperformed by the offsetting processor described above.

Next, as shown in FIG. 11, the processor 11 associates the post-offsetpoint of intersection identifier and the pre-offset point ofintersection identifier with each other, thus specifying thecorrespondence between the pre-offset point of intersection 32 and thepost-offset point of intersection 42. Thus, the processor 11 loads thecolor information of the pre-offset point of intersection 32 byreference to the data of the pre-offset point of intersection 32 shownin FIG. 8, and then passes the color information of the pre-offset pointof intersection 32 on to the post-offset point of intersection 42 byassociating the color information with the post-offset point ofintersection identifier (step S6; see FIG. 11).

Moreover, as shown in FIG. 12, the processor 11 associates thepost-offset line-of-intersection identifier and the pre-offsetline-of-intersection identifier with each other, thus specifying thecorrespondence between the pre-offset line of intersection 33 and thepost-offset line of intersection 43. Thus, the processor 11 loads thecolor information of the pre-offset line of intersection 33 by referenceto the data of the pre-offset line of intersection 33 shown in FIG. 9,and then passes the color information of the pre-offset line ofintersection 33 on to the post-offset line of intersection 43 byassociating the color information with the post-offsetline-of-intersection identifier (step S6; see FIG. 12). The process ofpassing the color information of the points of intersection 32 and thelines of intersection 33 of the pre-offset outline 34 to the points ofintersection 42 and the lines of intersection 43 of the post-offsetoutline 44 as described above corresponds to the example processperformed by the color information passing processor as described above.Thus, the color information of the points of intersection 42 and thelines of intersection 43 of the post-offset outline 44 is stored basedon the color information, which is obtained in the process of obtainingthe color information of the points of intersection 32 and the lines ofintersection 33 of the pre-offset outline 34.

As described above, the combination of the post-offset points ofintersection 42 and the post-offset lines of intersection 43, to whichthe color information has been passed on, is a vector formatrepresentation of the shape and color of the post-offset outline 44 (seeFIG. 10). Therefore, the process in step S6 of passing on the colorinformation to the points of intersection 42 and the lines ofintersection 43 corresponds to an example process of passing the colorinformation of the outline 34 of the three-dimensional polygon model 20at the cross section 50 to the post-offset outline 44. Note that sincethe color information of a pre-offset line of intersection 33corresponds to the color information of a triangle polygon 21 thatpasses through the line of intersection 33, the color information of apost-offset line of intersection 43 also corresponds to the colorinformation of the triangle polygon 21.

Next, as shown in FIG. 13, the processor 11 generates rectangularelements 41 so that the rectangular elements 41 are arranged in a rowalong the outlines 34 and 44 between the outline 34 of thethree-dimensional polygon model 20 generated in step S3 and the outline44 derived by offsetting in step S5 (step S7). That is, the processor 11associates the pre-offset line-of-intersection identifier and thepost-offset line-of-intersection identifier with a unique identifier toidentify the rectangular element 41 (hereinafter referred to as arectangular element identifier), as shown in FIG. 14, thus specifyingthe rectangular element 41 defined by the points of intersection 32 atthe opposite ends of the pre-offset line of intersection 33 and thepoints of intersection 42 at the opposite ends of the post-offset lineof intersection 43. A slice model 40 including these rectangularelements 41 is a vector format representation of a shape that isobtained by thickening and meshing (with a collection of rectangularelements 41) the outline 34 of the three-dimensional polygon model 20 atthe cross section 50. Note that the rectangular element 41 may bespecified by using a rectangular element identifier associated withidentifiers of the points of intersection 32 at the opposite ends of thepre-offset line of intersection 33 and identifiers of the points ofintersection 42 at the opposite ends of the post-offset line ofintersection 43, as shown in FIG. 15. The process of obtaining the slicemodel 40 by meshing, with the rectangular elements 41, the gap betweenthe shape of the pre-offset outline 34 obtained by the shape obtainingprocessor and the shape of the post-offset outline 44 obtained by theoffsetting processor corresponds to the example process performed by theslice model generating processor as described above.

Next, the processor 11 refers to the data of the pre-offset line ofintersection 33 shown in FIG. 9, and loads the color information of thepre-offset line of intersection 33. The processor 11 also associates thecolor information of the line of intersection 33 with the rectangularelement identifier of the rectangular element 41 generated in step S7,thus passing the color information of the pre-offset line ofintersection 33 on to the rectangular element 41 (step S8; see FIG. 14).The combination of the rectangular elements 41, to which the colorinformation has been passed on as described above, is a vector formatrepresentation of the shape and color of the slice model 40 obtained bythickening and meshing the outline 34 of the three-dimensional polygonmodel 20 at the cross section 50. Herein, since the color information ofa pre-offset line of intersection 33 corresponds to the colorinformation of a triangle polygon 21 that passes through the line ofintersection 33, the color information of a rectangular element 41 alsocorresponds to the color information of the triangle polygon 21.

Note that in step S8, the color information of the post-offset line ofintersection 43 may be passed on to the rectangular element 41 byloading the color information of the post-offset line of intersection 43by reference to the data of the post-offset line of intersection 43shown in FIG. 12, and associating the color information of the line ofintersection 43 with the rectangular element identifier of therectangular element 41 generated in step S7. The process of passing thecolor information on to a slice model generated by the slice modelgenerating processor corresponds to the example process performed by thecolor information passing processor as described above.

Next, the processor 11 executes the vector-raster conversion process(step S9). Specifically, this is done in accordance with one of (A) to(B) below. Note that in the case of (A) below, it is preferred totransition from step S4 to step S9 without executing the process of stepS5 to step S8 described above (see FIG. 6). In the case of (B) below, itis preferred to transition from step S6 to step S9 without executing theprocess of step S7 and step S8 as described above.

(A) The processor 11 refers to the data shown in FIG. 8 and FIG. 9 toset a combination of the pre-offset points of intersection 32 and thepre-offset lines of intersection 33, to which the color information hasbeen passed on (a vector format model of the outline 34 of thethree-dimensional polygon model 20 at the cross section 50), on the XYplane, and converts the combination to color cross-section image data ofraster format (step S9). Herein, color cross-section image data thatrepresents the shape and color information of the pre-offset outline 34is obtained. As necessary, the processor 11 performs a color correctionon the color cross-section image data or converts the color spacethereof.

(B) The processor 11 refers to the data shown in FIG. 11 and FIG. 12 toset a combination of the post-offset points of intersection 42 and thepost-offset lines of intersection 43, to which the color information hasbeen passed on (a vector format model of the post-offset outline 44), onthe XY plane, and converts the combination to color cross-section imagedata of raster format (step S9). Herein, color cross-section image datathat represents the shape and color information of the post-offsetoutline 44 is obtained. As necessary, the processor 11 performs a colorcorrection on the color cross-section image data or converts the colorspace thereof. Note that if the three-dimensional printing device 1applies a fused deposition modeling method, (B) is preferably used.

(C) The processor 11 refers to the data shown in FIG. 8, FIG. 9, FIG.11, FIG. 12 and FIG. 14 to set a collection of rectangular elements 41(slice model 40), to which the color information has been passed on, onthe XY plane, and converts the collection to color cross-section imagedata of raster format (step S9). Herein, color cross-section image datathat represents the shape and color information of the slice model 40 isobtained. As necessary, the processor 11 performs a color correction onthe color cross-section image data or converts the color space thereof.Note that if the three-dimensional printing device 1 applies a powderbinding method, (C) is preferably used.

After generating color cross-section image data of raster format inaccordance with any of the cases (A) to (C) above, the processor 11outputs the color cross-section image data to the three-dimensionalprinting device 1 from the output 15 (step 10). The three-dimensionalprinting device 1 adds predetermined thickness information to the colorcross-section image data received from the cross-section data generatingdevice 10, thus generating slice object data including thicknessinformation. Then, the three-dimensional printing device 1 produces(prints) a slice object having a thickness that is equal to the value ofthe thickness information in accordance with the slice object data (theslice object is colored in accordance with the color cross-section imagedata). Herein, the process of generating each color cross-section imagedata corresponds to an example process performed by the image generatingprocessor. The process of outputting each color cross-section image datacorresponds to an example process performed by the output as describedabove.

Thereafter, the process from step S2 to step S10 is preferably performedon the three-dimensional polygon model 20 loaded in step S1 layer bylayer in the Z-axis direction. For example, the processor 11 repeatedlyexecutes the process of steps S2 to S10 (YES in step S11). Then, piecesof color cross-section image data are generated successively. The piecesof color cross-section image data are successively transferred from theprocessor 11 to the three-dimensional printing device 1. Based on thetransferred color cross-section image data, slice objects are printedand stacked on one another by the three-dimensional printing device 1.Thus, a three-dimensional printed object, which includes slice objectsstacked together, is printed. Note that the difference value between theZ coordinate value of the cross section 50 that is set in one iterationof step S2 and the Z coordinate value of the cross section 50 that isset in the next iteration of step S2 is equal to the value of thethickness information to be added by the three-dimensional printingdevice 1. The value of the thickness information corresponds to thethickness of a single layer of the slice object printed by thethree-dimensional printing device 1.

Then, the process of the processor 11 ends when the process of steps S2to S10 has been completed for the entire height in the Z direction ofthe three-dimensional polygon model 20 loaded in step S1 (NO in stepS11). The final iteration of the process of steps S2 to S10 generatesslice object data including the color cross-section image data and thethickness information. Then, when the uppermost layer of the sliceobject is produced by the three-dimensional printing device 1 based onthe generated slice object data, a three-dimensional printed object iscompleted.

The preferred embodiment described above provides the following effects.

(1) Color cross-section image data of raster format is generated fromone three-dimensional polygon model 20 for each layer. Therefore, thereis no need to prepare a plurality of single-color color images of rasterformat for each layer in advance, and there is no need to prepare athree-dimensional model for each primary color in advance.

(2) The three-dimensional polygon model 20 includes triangle polygons21, vertices 22 and edges 23, each of which is associated with colorinformation. The amount of data of the three-dimensional polygon model20 is less than the total amount of data of the pieces of colorcross-section image data of raster format for different layers. Thus, itis possible to significantly reduce or minimize the data capacity of thestorage 14 to be provided for the three-dimensional polygon model 20.

(3) Each time a piece of color cross-section image data is transferredfrom the cross-section data generating device 10 to thethree-dimensional printing device 1, the three-dimensional printingdevice 1 generates a colored slice object in accordance with the colorcross-section image data. Such slice objects are stacked together, thusprinting a colored three-dimensional printed object. Each slice objectis produced in a colored state. Therefore, even in a portion where thesurface of the three-dimensional printed object is steeply inclined withrespect to the direction of deposition, it is possible to normally colorsuch a portion.

(4) Color cross-section image data obtained by rasterizing the slicemodel 40, which is a collection of rectangular elements 41, is output tothe three-dimensional printing device 1. Then, one layer of the sliceobject and the next layer of the slice object, which are produced by thethree-dimensional printing device 1, are desirably combined together.Particularly, even when the printing resolution (dpi) of thethree-dimensional printing device 1 is high as in a powder bindingmethod, adjacent layers of the slice object are desirably combinedtogether.

While an example of the cross-section data generating device proposedherein has been described above, the above preferred embodiment is notintended to limit the present invention. Cross-section data generatingdevices according to preferred embodiments of the present invention maybe altered or modified without departing from the true sprit thereof,and the cross-section data generating device proposed herein and variouscomponents thereof include their equivalents. Possible variations to theabove preferred embodiment will be described below. The followingvariations may be used in combination with one another as long as suchcombinations are viable.

(1) In the above preferred embodiment, the processor 11 outputs thecolor cross-section image data of raster format to the three-dimensionalprinting device 1 from the output 15 (step S10). The color cross-sectionimage data may be further recorded in the storage 14. Alternatively, theprocessor 11 may execute a display control process of displaying animage of the color cross-section image data on the display 13.

(2) In the above preferred embodiment, the cross section 50 isorthogonal to the Z axis. It may be orthogonal to the X axis or the Yaxis. When the cross section 50 is orthogonal to the X axis, theposition of the point of intersection 32 between the edge 23 and thecross section 50 is represented by the Y coordinate and the Zcoordinate. When the cross section 50 is orthogonal to the Y axis, theposition of the point of intersection 32 between the edge 23 and thecross section 50 is represented by the X coordinate and the Zcoordinate.

(3) In the above preferred embodiment, the color cross-section imagedata is output from the cross-section data generating device 10 to thethree-dimensional printing device 1 (step S10), and the thicknessinformation is added to the color cross-section image data by thethree-dimensional printing device 1. The thickness information may beadded by the cross-section data generating device 10. For example, afterstep S9 and before step S10, the processor 11 may produce a slice objectdata by adding the thickness information to the color cross-sectionimage data. Then, in the output process of step S10, the processor 11may output slice object data, which includes the thickness informationand the color cross-section image data, to the three-dimensionalprinting device 1 from the output 15.

(4) In the above preferred embodiment, the difference value between theZ coordinate value of the cross section 50 that is set in one iterationof step S2 and the Z coordinate value of the cross section 50 that isset in the next iteration of step S2 is equal to the value of thethickness information to be added by the three-dimensional printingdevice 1. These values may differ from each other. This also applies toa case in which the thickness information is added by the cross-sectiondata generating device 10, as in the variation (3) above.

While preferred embodiments of the present invention have been describedabove, it is to be understood that variations and modifications will beapparent to those skilled in the art without departing from the scopeand spirit of the present invention. The scope of the present invention,therefore, is to be determined solely by the following claims.

What is claimed is:
 1. A cross-section data generating devicecomprising: a storage that stores a three-dimensional polygon modelincluding color information; a shape obtaining processor configured orprogrammed to obtain a shape of an outline of the three-dimensionalpolygon model at a cross section, which is a plane that intersects thethree-dimensional polygon model; and a color information obtainingprocessor configured or programmed to obtain color information of theoutline at the cross section, wherein the color information of theoutline includes color information of points and lines of the shape; andthe shape of the outline includes points of intersection between thecross section and the three-dimensional polygon model and lines ofintersection between the cross section and the three-dimensional polygonmodel.
 2. The cross-section data generating device according to claim 1,wherein: the storage stores therein the three-dimensional polygon modelsuch that each edge and each polygon of the three-dimensional polygonmodel are associated with the color information; the shape obtainingprocessor specifies at least one of the points of intersection betweenthe cross section and each of the edges of the three-dimensional polygonmodel that intersects the cross section, and specifies at least one ofthe lines of intersection between the cross section and each of thepolygons of the three-dimensional polygon model that intersects thecross section, thus obtaining the shape of the outline; and the colorinformation obtaining processor passes color information of each edgethat intersects at the at least one of the points of intersection on tothe at least one of the points of intersection, and passes colorinformation of each polygon that intersects the at least one of thelines of intersection on to the at least one of the lines ofintersection, thus obtaining color information of the outline.
 3. Thecross-section data generating device according to claim 1, furthercomprising an image generating processor configured or programmed togenerate, in accordance with the shape obtained by the shape obtainingprocessor and the color information obtained by the color informationobtaining processor, color cross-section image data, which is image dataof the outline that is represented by the shape and the colorinformation.
 4. The cross section data generating device according toclaim 3, wherein the image generating processor generates the colorcross-section image data of the slice model in raster format.
 5. Thecross-section data generating device according to claim 3, furthercomprising an output that outputs the color cross-section image datagenerated by the image generating processor to a three-dimensionalprinting device.
 6. The cross-section data generating device accordingto claim 5, wherein the output outputs, to the three-dimensionalprinting device, predetermined thickness information together with thecolor cross-section image data generated by the image generatingprocessor.
 7. The cross-section data generating device according toclaim 1, further comprising: an offsetting processor configured orprogrammed to offset the shape obtained by the shape obtaining processortoward the inside of the three-dimensional polygon model; and a colorinformation passing processor configured or programmed to pass the colorinformation obtained by the color information obtaining processor on tothe offset shape which is derived by the offsetting processor.
 8. Thecross-section data generating device according to claim 7, furthercomprising an image generating processor configured or programmed togenerate, in accordance with the offset shape which is derived by theoffsetting processor and the color information which has been passed onby the color information passing processor, color cross-section imagedata which is image data of a post-offset outline represented by theshape and the color information.
 9. The cross section data generatingdevice according to claim 8, wherein the image generating processorgenerates the color cross-section image data of the slice model inraster format.
 10. The cross-section data generating device according toclaim 8, further comprising an output that outputs the colorcross-section image data generated by the image generating processor toa three-dimensional printing device.
 11. The cross-section datagenerating device according to claim 10, wherein the output outputs, tothe three-dimensional printing device, predetermined thicknessinformation together with the color cross-section image data generatedby the image generating processor.
 12. The cross-section data generatingdevice according to claim 1, further comprising: an offsetting processorconfigured or programmed to offset the shape obtained by the shapeobtaining processor toward the inside of the three-dimensional polygonmodel; a slice model generating processor configured or programmed togenerate a slice model by meshing a gap between the shape obtained bythe shape obtaining processor and the offset shape which is derived bythe offsetting processor; and a color information passing processorconfigured or programmed to pass the color information obtained by thecolor information obtaining processor on to the slice model generated bythe slice model generating processor.
 13. The cross-section datagenerating device according to claim 12, further comprising an imagegenerating processor configured or programmed to generate, in accordancewith the slice model generated by the slice model generating processorand the color information passed on by the color information passingprocessor, color cross-section image data which is image data of theslice model including the color information.
 14. The cross section datagenerating device according to claim 13, wherein the image generatingprocessor generates the color cross-section image data of the slicemodel in raster format.
 15. The cross-section data generating deviceaccording to claim 13, further comprising an output that outputs thecolor cross-section image data generated by the image generatingprocessor to a three-dimensional printing device.
 16. The cross-sectiondata generating device according to claim 15, wherein the outputoutputs, to the three-dimensional printing device, predeterminedthickness information together with the color cross-section image datagenerated by the image generating processor.
 17. A cross-section datagenerating method comprising: a shape obtaining step of obtaining ashape of an outline of a three-dimensional polygon model, provided withcolor information and stored in a storage, at a cross section, which isa plane that intersects the three-dimensional polygon model; and a colorinformation obtaining step of obtaining color information of the outlineat the cross section, wherein the color information of the outlineincludes color information of points and lines of the shape; and theshape of the outline includes points of intersection between the crosssection and the three-dimensional polygon model and lines ofintersection between the cross section and the three-dimensional polygonmodel.
 18. A non-transitory computer readable medium storing a programexecutable by a computer capable of reading a storage storing therein athree-dimensional polygon model provided with color information toexecute a method comprising: a shape obtaining process of obtaining ashape of an outline of the three-dimensional polygon model at a crosssection, which is a plane that intersects the three-dimensional polygonmodel; and a color information obtaining process of obtaining colorinformation of the outline at the cross section, wherein the colorinformation of the outline includes color information of points andlines of the shape; and the shape of the outline includes points ofintersection between the cross section and the three-dimensional polygonmodel and lines of intersection between the cross section and thethree-dimensional polygon model.